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CLAIMS 

1 . A method of routing on a sensor network, the method comprising the steps of: 
receiving by a sensor a distance calculation message containing message distance 

information indicative of a number of hops to a collector node; and 

comparing the message distance information with current sensor distance information to 
obtain a distance result. 

2. The method of claim 1, wherein if the distance result indicates that the current sensor 
distance is farther than the message distance information, the method further comprising the step 
of updating the current sensor distance information with the message distance information. 

3. The method of claim 2, wherein the distance message contains key information 
indicative of sensors on the network that have broadcast the message prior to reception by the 
sensor. 

4. The method of claim 3, further comprising the step of extracting the key information 
from the distance message. 

5. The method of claim 3, wherein the key information is a non-unique value associated 
with the sensors on the network. 

6. The method of claim 3, wherein the distance message contains traffic condition 
information indicative of traffic conditions at the sensors on the network. 

7. The method of claim 6, wherein the traffic conditions at the sensors may be used to 
select a preferential path through the network. 

8. The method of claim 2, further comprising the steps of creating an updated distance 
message containing increased message distance information; and broadcasting the updated 
distance message. 
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9. The method of claim 8, further comprising establishing sensor key information 
associated with the sensor and including the sensor key information in the updated distance 
message. 

10. The method of claim 1, wherein if the distance result indicates that the current sensor 
distance is the same as the message distance information, the method further comprising the 
steps of creating an updated distance message containing increased message distance 
information; and broadcasting the updated distance message. 

11. The method of claim 1, wherein if the distance result indicates that the current sensor 
distance is the same as the message distance information, the method further comprising the 
steps of not rebroadcasting the updated distance message. 

12. The method of claim 1, further comprising the step of periodically increasing the 
current sensor distance information. 

13. The method of claim 1, further comprising the steps of receiving a data message and 
selectively rebroadcasting the data message if a distance value in the data message is equal to or 
less than the current sensor distance. 

14. The method of claim 1, further comprising the steps of comparing the message 
distance information with a drop value. 

15. The method of claim 14, wherein the drop value is independent of the current sensor 
distance and the distance value in the data message. 

16. The method of claim 14, wherein the distance calculation message further comprises 
reflection prevention information. 

17. The method of claim 16, wherein the reflection prevention information is a message 
identifier. 
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18. The method of claim 1, wherein the distance calculation message further contains 
collector identification information associated with an identity of a collector associated with the 
distance calculation message. 

19. The method of claim 18, wherein the collector identification information is a key 
information that is not unique on the network. 

20. The method of claim 18, wherein the distance calculation message further contains a 
collector load indicator. 

21. A method of establishing routing information on a sensor network, the method 
comprising the steps of: 

generating a distance calculation message containing a distance information parameter 
indicative of a number of hops to a collector node, the distance information parameter being 
updateable by sensors on the sensor network; and 

broadcasting the distance calculation message to the sensor network. 

22. The method of claim 21, further comprising receiving data messages from sensors on 
the sensor network. 

23. The method of claim 22, wherein the data messages comprise key information 
associated with a series of sensors on the network that broadcasted the message to enable the 
message to propagate from an originating sensor to be received. 

24. A sensor network, comprising: 
collector nodes; and 

sensor nodes; 

wherein said sensor nodes are configured to use distance information relative to the 
collector node and key information to selectively transmit data messages on the sensor network. 
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25. The sensor network of claim 24, wherein the sensor nodes are further configured to 
traffic condition information to selectively transmit data messages on the sensor network. 
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